package fourEightDays;

import java.util.Arrays;
import java.util.Scanner;

public class Day14 {



    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n =sc.nextInt();
            int[] a=new int[n];
            for(int i=0;i<n;i++){
                a[i]=sc.nextInt();
            }
            Arrays.sort(a);
            int num=count(a,n,0,0,1);
            System.out.println(num);
        }
    }
    public static int count(int[] a,int n,int pos,int sum,int multi){
        int count=0;
        for(int i=pos;i<n;i++){
            sum+=a[i];
            multi*=a[i];
            if(sum>multi){
                count=count+1+count(a,n,i+1,sum,multi);
            }else if(a[i]==1){
                count=count+count(a,n,i+1,sum,multi);
            }else{
                break;
            }
            sum=sum-a[i];
            multi=multi/a[i];
            while(i<n-1 && a[i]==a[i+1]){
                i++;
            }

        }
        return count;
    }

    public static void main2(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int y = in.nextInt();
            int m = in.nextInt();
            int d = in.nextInt();

            // 先将1-12月的天数累加和存起来（先按非闰年，后续在判断是否闰年进一步处理）
            int[] toMonth = {0,31,59,90,120,151,181,212,243,273,304,334,365};
            // 结果
            int sum = 0;
            // 当前月之前的天数和
            sum += toMonth[m-1];
            // 根据月份判断是否大于等于 3，并且是闰年
            if (m >= 3 && (y % 400 == 0 || (y % 4 == 0 && y % 100 != 0))) {
                // 是闰年则 +1
                sum += 1;
            }
            // 加上当前天数
            sum += d;
            // 打印结果
            System.out.println(sum);
        }
    }

}
